Theodore Samuel Motzkin (26 March 1908 – 15 December 1970) was an
Israel
Israel (; he, יִשְׂרָאֵל, ; ar, إِسْرَائِيل, ), officially the State of Israel ( he, מְדִינַת יִשְׂרָאֵל, label=none, translit=Medīnat Yīsrāʾēl; ), is a country in Western Asia. It is situated ...
i-
American
American(s) may refer to:
* American, something of, from, or related to the United States of America, commonly known as the "United States" or "America"
** Americans, citizens and nationals of the United States of America
** American ancestry, pe ...
mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems.
Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change.
History
On ...
.
Biography
Motzkin's father
Leo Motzkin
Leo Motzkin (also ''Mozkin''; 1867 – 7 November 1933) was a Ukrainian Zionist leader. A leader of the World Zionist Congress and numerous Jewish and Zionist organizations, Motzkin was a key organizer of the Jewish delegation to the 1919 Paris P ...
, a
Ukrainian Jew
The history of the Jews in Ukraine dates back over a thousand years; Jewish communities have existed in the territory of Ukraine from the time of the Kievan Rus' (late 9th to mid-13th century). Some of the most important Jewish religious and ...
, went to
Berlin
Berlin ( , ) is the capital and largest city of Germany by both area and population. Its 3.7 million inhabitants make it the European Union's most populous city, according to population within city limits. One of Germany's sixteen constitue ...
at the age of thirteen to study mathematics. He pursued university studies in the topic and was accepted as a graduate student by
Leopold Kronecker
Leopold Kronecker (; 7 December 1823 – 29 December 1891) was a German mathematician who worked on number theory, algebra and logic. He criticized Georg Cantor's work on set theory, and was quoted by as having said, "'" ("God made the integers, ...
, but left the field to work for the
Zionist
Zionism ( he, צִיּוֹנוּת ''Tsiyyonut'' after '' Zion'') is a nationalist movement that espouses the establishment of, and support for a homeland for the Jewish people centered in the area roughly corresponding to what is known in Je ...
movement before finishing a dissertation.
Motzkin grew up in Berlin and started studying mathematics at an early age as well, entering university when he was only 15.
He received his
Ph.D.
A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is ...
in 1934 from the
University of Basel
The University of Basel (Latin: ''Universitas Basiliensis'', German: ''Universität Basel'') is a university in Basel, Switzerland. Founded on 4 April 1460, it is Switzerland's oldest university and among the world's oldest surviving universit ...
under the supervision of
Alexander Ostrowski
Alexander Markowich Ostrowski ( uk, Олександр Маркович Островський; russian: Алекса́ндр Ма́ркович Остро́вский; 25 September 1893, in Kiev, Russian Empire – 20 November 1986, in Mont ...
for a thesis on the subject of
linear programming (''Beiträge zur Theorie der linearen Ungleichungen'', "Contributions to the Theory of Linear Inequalities", 1936
).
In 1935, Motzkin was appointed to the
Hebrew University
The Hebrew University of Jerusalem (HUJI; he, הַאוּנִיבֶרְסִיטָה הַעִבְרִית בִּירוּשָׁלַיִם) is a public research university based in Jerusalem, Israel. Co-founded by Albert Einstein and Dr. Chaim Weiz ...
in
Jerusalem
Jerusalem (; he, יְרוּשָׁלַיִם ; ar, القُدس ) (combining the Biblical and common usage Arabic names); grc, Ἱερουσαλήμ/Ἰεροσόλυμα, Hierousalḗm/Hierosóluma; hy, Երուսաղեմ, Erusałēm. i ...
, contributing to the development of
mathematical terminology
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
in
Hebrew
Hebrew (; ; ) is a Northwest Semitic language of the Afroasiatic language family. Historically, it is one of the spoken languages of the Israelites and their longest-surviving descendants, the Jews and Samaritans. It was largely preserved ...
.
In 1936 he was an Invited Speaker at the
International Congress of Mathematicians
The International Congress of Mathematicians (ICM) is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union (IMU).
The Fields Medals, the Nevanlinna Prize (to be rename ...
in Oslo. During
World War II
World War II or the Second World War, often abbreviated as WWII or WW2, was a world war that lasted from 1939 to 1945. It involved the vast majority of the world's countries—including all of the great powers—forming two opposin ...
, he worked as a
cryptographer
Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adver ...
for the British government.
In 1948, Motzkin moved to the United States. After two years at
Harvard
Harvard University is a private Ivy League research university in Cambridge, Massachusetts. Founded in 1636 as Harvard College and named for its first benefactor, the Puritan clergyman John Harvard, it is the oldest institution of higher le ...
and
Boston College
Boston College (BC) is a private Jesuit research university in Chestnut Hill, Massachusetts. Founded in 1863, the university has more than 9,300 full-time undergraduates and nearly 5,000 graduate students. Although Boston College is classifie ...
, he was appointed at
UCLA
The University of California, Los Angeles (UCLA) is a public land-grant research university in Los Angeles, California. UCLA's academic roots were established in 1881 as a teachers college then known as the southern branch of the California St ...
in 1950, becoming a professor in 1960.
He worked there until his retirement.
Motzkin married Naomi Orenstein in Jerusalem. The couple had three sons:
* Aryeh Leo Motzkin - Orientalist
* Gabriel Motzkin -
philosopher
A philosopher is a person who practices or investigates philosophy. The term ''philosopher'' comes from the grc, φιλόσοφος, , translit=philosophos, meaning 'lover of wisdom'. The coining of the term has been attributed to the Greek th ...
* Elhanan Motzkin - mathematician
Contributions to mathematics
Motzkin's dissertation contained an important contribution to the nascent theory of linear programming (LP), but its importance was only recognized after an English translation appeared in 1951. He would continue to play an important role in the development of LP while at UCLA.
Apart from this, Motzkin published about diverse problems in
algebra
Algebra () is one of the broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathematics.
Elementary a ...
,
graph theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...
,
approximation theory
In mathematics, approximation theory is concerned with how function (mathematics), functions can best be approximation, approximated with simpler functions, and with quantitative property, quantitatively characterization (mathematics), characteri ...
,
combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many appl ...
,
numerical analysis
Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic computation, symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of ...
,
algebraic geometry
Algebraic geometry is a branch of mathematics, classically studying zeros of multivariate polynomials. Modern algebraic geometry is based on the use of abstract algebraic techniques, mainly from commutative algebra, for solving geometrical ...
and
number theory
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777 ...
.
The
Motzkin transposition theorem,
Motzkin number
In mathematics, the th Motzkin number is the number of different ways of drawing non-intersecting chords between points on a circle (not necessarily touching every point by a chord). The Motzkin numbers are named after Theodore Motzkin and have d ...
s and the
Fourier–Motzkin elimination
Fourier–Motzkin elimination, also known as the FME method, is a mathematical algorithm for eliminating variables from a system of linear inequalities. It can output real solutions.
The algorithm is named after Joseph Fourier who proposed the m ...
are named after Theodore Motzkin. He first developed the "double description" algorithm of
polyhedral combinatorics and
computational geometry
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems ar ...
. He was the first to prove the existence of
principal ideal domain
In mathematics, a principal ideal domain, or PID, is an integral domain in which every ideal is principal, i.e., can be generated by a single element. More generally, a principal ideal ring is a nonzero commutative ring whose ideals are principal, ...
s that are not
Euclidean domains,